#include<stdio.h>
#include<string.h>
int sys(char*s) {
    int i,n=strlen(s);
    for(i=0; i<n/2; i++)
        if(s[i]!=s[n-1-i])
            return 0;
    return 1;
}
int main() {
    int n;
    scanf("%d",&n);
    while(n--) {
        char s[100];
        scanf("%s",s);
        while(sys(s) && strlen(s)%2==0 && strlen(s)>0)
            s[strlen(s)/2]=0;
        printf("%d\n",strlen(s));
    }
    return 0;
}
